Optimizing Two-Level Preconditionings for the Conjugate Gradient Method
نویسندگان
چکیده
منابع مشابه
Approximate Polynomial Preconditioning Applied to Biharmonic Equations on Vector Supercomputers
SUMMARY Applying a finite difference approximation to a biharmonic equation results in a very ill-conditioned system of equations. This paper examines the conjugate gradient method ' used in con junction with the generalized and approximate polynomial preconditionings for solving such linear systems. An approximate polynomial preconditioning is introduced, and is shown to be more efficient than...
متن کاملThe Use of a Cgs Method for the Convective Diffusion Problem∗
This paper introduces a new algorithm which solves nonsymmetric sparse linear systems of equations, by the conjugate gradient squared (CGS) method combined with some preconditionings. The algorithm is dramatically superior to biconjugate gradient (BCG) algorithm, although it is a variant of the BCG algorithm. The algorithm is also amenable for implementing on parallel computers. We report on so...
متن کاملA New Hybrid Conjugate Gradient Method Based on Eigenvalue Analysis for Unconstrained Optimization Problems
In this paper, two extended three-term conjugate gradient methods based on the Liu-Storey ({tt LS}) conjugate gradient method are presented to solve unconstrained optimization problems. A remarkable property of the proposed methods is that the search direction always satisfies the sufficient descent condition independent of line search method, based on eigenvalue analysis. The globa...
متن کاملA conjugate gradient based method for Decision Neural Network training
Decision Neural Network is a new approach for solving multi-objective decision-making problems based on artificial neural networks. Using inaccurate evaluation data, network training has improved and the number of educational data sets has decreased. The available training method is based on the gradient decent method (BP). One of its limitations is related to its convergence speed. Therefore,...
متن کاملCrack Detection In Functionally Graded Beams Using Conjugate Gradient Method
In this paper the conjugate gradient (CG) method is employed for identifying the parameters of crack in a functionally graded beam from natural frequency measurement. The crack is modeled as a massless rotational spring with sectional flexibility. By using the Euler-Bernoulli beam theory on two separate beams respectively and applying the compatibility requirements of the crack, the characteris...
متن کامل